RBT - a tool for building refined Buneman trees
نویسندگان
چکیده
SUMMARY We have developed a tool implementing an efficient algorithm for refined Buneman tree reconstruction. The algorithm--which has the same complexity as the neighbour-joining method and the (plain) Buneman tree construction--enables refined Buneman tree reconstruction on large taxa sets. AVAILABILITY The source code for RBT, written in Java, is available under the GNU Public License (GPL) at http://www.birc.dk/Software/RBT CONTACT: [email protected].
منابع مشابه
Computing Refined Buneman Trees in Cubic Time
Reconstructing the evolutionary tree for a set of n species based on pairwise distances between the species is a fundamental problem in bioinformatics. Neighbor joining is a popular distance based tree reconstruction method. It always proposes fully resolved binary trees despite missing evidence in the underlying distance data. Distance based methods based on the theory of Buneman trees and ref...
متن کاملRefined Buneman Trees
The field of bioinformatics needs efficient methods for analysing data. New and improved technologies increase the efficiency of e.g. DNA sequencing, and the amount of data coming out of biological research laboratories grows at an increasing rate. It is therefore important to be able to handle these huge amounts of data with limited computational power. Evolutionary tree reconstruction is a fu...
متن کاملA Polynomial Time Algorithm for Constructing the Refined Buneman tree
We present a polynomial time algorithm for computing the refined Buneman tree, thereby making it applicable for tree reconstruction on large data sets. The refined Buneman tree retains many of the desirable properties of its predecessor, the well known Buneman tree, but has the practical advantage that it is typically more refined.
متن کاملProcess and Product in Cross-Cultural Treatment Research: Development of a Culturally Sensitive Women-Centered Substance Use Intervention in Georgia
Women who inject drugs (WID) are highly marginalized and stigmatized and experience ongoing discrimination in Georgia. Few opportunities exist for WID to receive publicly funded treatment for substance use disorders. The IMEDI (Investigating Methods for Enhancing Development in Individuals) project was developed in response to the need for women-specific and women-centered treatment services. T...
متن کاملRetractions of Finite Distance Functions Onto Tree Metrics
Trees with positively-weighted edges induce a natural metric on any subset of vertices, however not every metric is representable in this way. A problem arising in areas of classification, particularly in evolutionary biology, is how to approximate an arbitrary distance function by such a tree metric, and thereby estimate the underlying tree that generated the data. Such transformations, from d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Bioinformatics
دوره 21 8 شماره
صفحات -
تاریخ انتشار 2005